package com.example.coin;

/**
 * 硬币排列
 * 总共有5个硬币，将他们摆成一个阶梯形状，第K行就必须正好有K枚硬币
 * 给定一个数字n，找出可形成完整阶梯的总行数。
 * n是一个非负整数，并且在32位有符号整型范围内。
 * X
 * X  X
 * X  X  X
 */
public class ArrangeCoin {

    // 迭代
    public static int arrangeCoin(int n) {
        for (int i = 1; i <= n; i++) {
            n -= i;
            if (n <= i) {
                return i;
            }
        }
        return 0;
    }

    public static void main(String[] args) {

        System.out.println(arrangeCoin(11));

    }

}
